The Random Walk on the Boundary Method for Calculating Capacitance
نویسندگان
چکیده
Here we consider the problem of the computing the capacitance of a conducting body. The capacitance can be represented as an integral functional of the stationary distribution of particular “random walk on the boundary” Markov chain. The computational algorithm derived from this is used to compute the capacitance of the unit cube with relative error 4× 10−7, the most accurate estimate known.
منابع مشابه
Random walk on the boundary methods for computing reaction rate and capacitance
In this article we describe Monte Carlo methods for computing two intimately related quantities, the capacitance of a conducting body the diffusion-limited reaction rate. Both quantities can be represented as integral functionals of the solution to an integral equation on the surface of an object. The Monte Carlo methods we describe are derived by using “random walk on the boundary” Markov chai...
متن کاملCoprocessing Architecture in System-on- programmable-chip for Monte Carlo Simulation
Monte Carlo simulation is mainly done in computer clusters, supercomputers or computers coupled with hardware accelerators. These processing methods are sufficiently fast; however, this speed comes at the expense of physical area and power consumption. The current study aims to use System-OnProgrammable-Chip (SOPC) to accomplish the same task but using a smaller physical area. The SOPC approach...
متن کاملAccurate Model of Capacitance for MEMS Sensors using Corrugated Diaphragm with Residual Stress
In this paper we present a new model for calculating the capacitance of MEMS sensor with corrugated diaphragm. In this work the effect of residual stress is considered on deflection of diaphragm and capacitance of sensor. First, a new analytical analyzes have been carried out to derive mathematic expressions for central deflection of corrugated diaphragm and its relationship with residual stres...
متن کاملA Fuzzy Random Walk Technique to Forecasting Volatility of Iran Stock Exchange Index
Study of volatility has been considered by the academics and decision makers dur-ing two last decades. First since the volatility has been a risk criterion it has been used by many decision makers and activists in capital market. Over the years it has been of more importance because of the effect of volatility on economy and capital markets stability for stocks, bonds, and foreign exchange mark...
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کامل